package 数组.easy;

/**
 * EASY
 */

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 * @author Lw中
 * @date 2020/8/3 10:24
 */
public class YiYiBa {

    public static List<List<Integer>> generate(int numRows) {
        // 二维数组
        List<List<Integer>> lists = new ArrayList<List<Integer>>();
        for (int i = 0; i < numRows; i++) {
            // 一维数组
            List<Integer> integers = new ArrayList<>();
            for (int j = 0; j <= i; j++) {
                if (j==0 || j==i) {
                    integers.add(1);
                } else {
                    integers.add(lists.get(i-1).get(j-1) + lists.get(i-1).get(j));
                }
            }
            lists.add(integers);
        }
        return lists;
    }

    public static void main(String[] args) {
        List<List<Integer>> generate = generate(5);
        for (int i = 0; i < generate.size(); i++) {
            List<Integer> integers = generate.get(i);
            for (int j = 0; j < integers.size(); j++) {
                System.out.print(integers.get(j));
            }
            System.out.println();
        }
    }

}


